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[57] ABSTRACT 

A system and method for the segmentation of data exhibiting 
an intrinsic long-term average data rate, punctuated with 
periods of peak rate data bursts. This segmentation condi- 
tions the data for efficient transmission via either a renego- 
tiated constant bit-rate ("RCBR") network or a renegotiated 
variable bit-rate network ("RVBR") network. Within these 
networks, data transmission rates between a sender and a 
recipient are rapidly renegotiated as a function of previously 
stored data transmission demand information and system 
buffer levels. Such a system is responsive to the rate at which 
new calls or requests for connections enter and leave the 
network, the frequency and duration of extended peak rate 
data bursts, as well as the occurrence of short duration data 
transmission peaks. 

12 Claims, 2 Drawing Sheets 
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DATA SEGMENTATION WITHIN A 
RENEGOTIATED BIT-RATE SERVICE 
TRANSMISSION SYSTEM 

TECHNICAL FIELD 5 

The invention relates to providing multiple-user access 
negotiated bit-rate service within a nonexclusive transmis- 
sion network. 

to 

BACKGROUND OF THE INVENTION 

With the advent of multimedia data and entertainment 
services, and the ever increasing popularity of the Internet, 
the importance of integrated services telecommunication l5 
networks ("ISNs") in the future communication infrastruc- 
ture is fast becoming evident. Current designs for ISNs 
typically provide for three types of service: constant bit-rate 
("CBR"), variable bit-rate ("VBR")) and available bit-rate 
("ABR"). Present ISN designs provide for CBR service 2(J 
compatible with existing circuit-switched telecommunica- 
tion networks. Similarly, ABR service is being designed for 
compatibility with the Internet and Internet-style data trans- 
fer applications. However, design considerations with 
respect to VBR have been dictated by considerations for ^ 
future telecommunication traffic, with a particular emphasis 
being placed upon the transmission of compressed video 
information. This type of video information is generally 
characterized as having an intrinsic long-term average data 
rate, punctuated with periods of peak rate data bursts. To 3Q 
facilitate the transmission of such bursty traffic via a stan- 
dard CBR service network each data burst would have to be 
smoothed out or reduced via buffering prior to entering the 
network (causing intolerable delays for real time video 
signals), or the CBR rate would have to be set at some value 35 
that was very close to the peak data rate of the video 
information being sent (squandering network resources and 
thereby severely limiting signal multiplexing within the 
network). Similarly, if such bursty video information is 
transmitted via an ABR service network, there is no guar- ^ 
antee that the "available" network resources will be suffi- 
cient to avoid unacceptable data delays and/or losses. 
Present designs for VBR network services, such as those 
discussed by A. E. Eckberg in B-ISDB/ATM Traffic and 
Congestion Control, IEEE Network, September 1992, pages 45 
28-37, essentially augment standard CBR service with the 
ability to accommodate moderate data bursts. 

To ensure that bursty data transmissions can be carried by 
a VBR network without unacceptable data delays and/or 
losses it is essential that the VBR network be provided with 50 
an accurate characterization of the data that will be sent. This 
characterization is communicated to a VBR network via 
traffic descriptors transmitted along with the data. To main- 
tain data transmission efficiency within a VBR network, it is 
desirable to provide an accurate characterization of the 55 
traffic being sent by using as few traffic descriptors as 
possible. In practice this has proven to be quite difficult — 
especially where the data being sent is compressed video. 

Compressed video data simply does not conform to the 
"moderately bursty" traffic model envisaged by designers of 60 
VBR service networks. As is well known in the art, com- 
pressed video data typically includes fairly long intervals 
(on the order of tens of seconds) where the data rate is very 
near what would have been considered the peak rate for the 
typical VBR model (see E. P. Rathgeb, Policing of Realistic 65 
VBR Video Traffic in an ATM Network, International Jour- 
nal of Digital and Analog Communications Systems, vol. 6, 
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pages 213-26, 1993; M. W. Garrett and W. Willinger, 
Analysis Modeling and Generation of Self-Similar VBR 
Video Traffic, ACM Sigcomm "94, pages 269-80, Univer- 
sity College London, August 1994). These extended high- 
rate data bursts are due to scenes depicting considerable 
motion and/or quickly varying light levels. For such traffic, 
if a leaky-bucket type of traffic descriptor is used, one is 
faced with a series of poor choices. 

For example, assume that the video data traffic is being 
routed through the system illustrated in FIG. 1. As shown, 
video data is sent from network subscriber site 100 to remote 
user location 101 via VBR network 102. In response to 
signal from processor 103, data is transmitted from com- 
pressed video source 104 to VBR network 102 by way of 
source buffer 105 and regulator 106. Regulator 106 is a 
"leaky-bucket" data regulator, a type that is well-known in 
the art. This type of regulator allows data to be output at a 
particular rate as a function of the availability of data tokens 
(107) within token bucket register 108. Tokens are "placed" 
in token bucket register 108 at a predetermined rate, and 
depleted as data passes through regulator 106 — When token 
bucket 108 is empty, no additional data is permitted to pass 
through regulator 106. These tokens are virtual in nature; 
that is, they only serve to meter data flow through regulator 
106, and are not inserted into the outgoing data stream. If the 
token availability/data rate of regulator 106 is chosen so that 
the rate of data output from regulator 106 approximates the 
average data rate at which data leaves compressed video 
source 104 (a condition that will maximize the statistical 
multiplexing gain within VBR network 102), and if the size 
of token bucket register 108 (i.e., the maximum number of 
tokens that may be held in this register) is fixed at a moderate 
level (so as to avoid overloading VBR network 102), then 
source buffer 105 will have to be very large in order to 
support an extended high-rate data burst from compressed 
video source 104. Barring the availability of such a large 
source buffer, data losses will occur. Even if source buffer 
105 is made large enough to handle such sustained bursts of 
peak video transmission, the result is still far from ideal — 
Data losses will be avoided, but, due to the large source 
buffer, equipment expenses increase and long delays will be 
experienced with respect to source output. 

Alternatively, if token bucket register 108 is made large 
enough to allow token regulator 106 to rapidly drain source 
buffer 105 of data gluts resulting from sustained video data 
bursts, then large network and remote user location buffers 
(109, 110) will be needed to avoid data losses and ensure 
proper delivery of a usable video signal to receiver/viewer 
111. Furthermore, by allowing such bursts to be freely 
drained and launched into VBR network 102 a single 
network subscriber site is given the ability to disrupt VBR 
network 102 by flooding it with tens of megabytes of data. 

Thus, the phenomenon of sustained peaks of high-rate 
data will result in either high data losses, large delays 
between source and recipient, or a disruption-prone unregu- 
lated VBR network environment. Given the current frame- 
work of VBR network service, there is no clear way to avoid 
all of these problems simultaneously. This is a simple 
consequence of the fact that the sustained peaks exhibited in 
compressed video data violate the basic design assumptions 
for VBR service. 

SUMMARY OF THE INVENTION 

The aforementioned problems are solved, in accordance 
with the principles of the invention, by providing for the 
segmentation of data exhibiting an intrinsic long-term aver- 



06/21/2004, EAST Version: 1.4.1 



5,559,798 



3 

age data rate, punctuated with Speriods of peak rate data 
bursts. This segmentation conditions the data for efficient 
transmission via either a renegotiated constant bit-rate 
("RCBR") network or a renegotiated variable bit-rate net- 
work ("RVBR") network. Within these networks, data trans- 
mission rates between a sender and a recipient are rapidly 
renegotiated as a function of previously stored data trans- 
mission rate information and system buffer levels. Such a 
system and method can be readily implemented within 
existing CBR and/or VBR network architectures. The RCBR 
and RVBR networks allow for the implementation of an 
intelligent data traffic management systems that are respon- 
sive to the rate at which new calls or requests for connec- 
tions enter and leave the network, the frequency and dura- 
tion of extended peak rate data bursts, as well as the 
occurrence of short duration data transmission peaks. 

BRIEF DESCRIPTION OF THE DRAWING 
In the drawing: 

FIG. 1 shows, in simplified block diagram form, the 
architecture of a prior art VBR network data transmission 
system; 

FIG. 2 shows, in simplified block diagram form, the 
architecture of a renegotiated VBR network including; an 
exemplary embodiment of the invention; and 

FIG. 3 shows, a graphical representation of nodal mod- 
eling for data segmentation in accordance with the inven- 
tion. 

DETAILED DESCRIPTION OF THE 
INVENTION 

FIG. 2 shows, in simplified form, the architecture of an 
RVBR network adapted to facilitate the transmission of data 
that has been segmented in accordance with the invention. 
This particular type of network is the subject of the co- 
pending, and commonly assigned patent application entitled 
"Renegotiated Bit-Rate Service System And Method," 
which was filed on Apr. 19, 1995. The illustrated system 
comprises network subscriber site 200, remote user location 
201, and RVBR network 202. As shown, network subscriber 
site includes leaky-bucket regulator 203, token bucket reg- 
ister 204, data tokens 205, source buffer 206, video source 
207, video data transmission rate memory 208 and processor 
209. Video source 207 contains a particular compressed 
video program that will be transmitted via RVBR Network 
202 to remote user location 201. Video data transmission 
rate memory 208 contains a previously compiled record of 
the instantaneous transmission rates that will have to be 
maintained within RVBR network 202 in order to support 
the real time transmission of the compressed video program 
stored in video source 207, For example, to efficiently 
facilitate the transmission of a compressed video signal 
representing a typical movie, it will most likely be necessary 
to alter the transmission rate within RVBR network 202 
every few seconds (due to varying levels of motion and/or 
light from scene to scene). Therefore, the record of the 
instantaneous transmission rates stored in memory 208 
consists of a listing of rates, Rq through R„, each of which 
is indexed to a specific segment (S 0 through S„) of the 
particular compressed video program stored within video 
source 207. Also, as shown in FIG. 2, RVBR network 202 
consists of a conventional VBR network (212), which is 
managed by network renegotiation controller 213. RVBR 
network 202 is also shown to include buffer 214. Remote 
user location 201 is shown to include buffer 210 and 
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receiver/viewer 211. 

In operation, a signal from processor 209 serves to initiate 
the transmission of a particular compressed video data 
program from video source 207 to remote user location 201. 

5 This processor signal may be generated in response to a user 
request (as would be the case for interactive, request, or 
pay-per-view video systems), or the signal may be generated 
by processor 209 according to a predetermined timetable. 
The initiating signal is transmitted to video data transmis- 

10 sion rate memory 208 via line 215. In response, the rate 
value Rq (associated with the initial segment, S 0 , of the 
particular compressed video data program stored within 
video source 207) is transmitted from video data transmis- 
sion rate memory 208 to network renegotiation controller 
213. The transmission of R<, serves as a request for obtaining 
a connection within RVBR network 202 capable of support- 
ing a data transmission of Rq bits per second ("bps") 
between network subscriber site 200 and remote user loca- 
tion 201. Communications between video data transmission 
rate memory 208 and network renegotiation controller 213 

20 are effected via out-of-band signaling connection 216. Sys- 
tems facilitating out-of-band signaling between network 
subscriber sites and network controllers are well known in 
the art. 

^ The operation of negotiating the requested Rq transmis- 
sion bandwidth within RVBR network 202 is performed by 
network renegotiation controller 213. This negotiation is 
similar to those performed at the initiation of call connec- 
tions within ordinary VBR networks. A network switching 

30 system (in this case, network renegotiation controller 213) 
compares an incoming request for transmission bandwidth 
with available network resources. If the resources are avail- 
able, the request is accepted, and the requesting subscriber 
is granted network access. If the request exceeds current 

35 network resources, the subscriber is denied access. Any one 
of a number of commercially-available programmable tele- 
communication network switching systems would be suit- 
able to serve as network renegotiation controller (213) 
within the system of FIG.2. An example of one such 

^ switching system is the 4 ESS™ switch manufactured by 
AT&T Corp., and described in The Bell System Technical 
Journal, Vol. 56, No. 7, September 1977. Of course, there is 
a finite period, t^, required to receive a request, perform a 
bandwidth negotiation in response to that request, and 

45 establish network access for the requesting subscriber. 
Employing currently available switching systems, such as 
the 4 ESS™, within the system of FIG. 2 would result in l Mg 
being on the order of 50 ms. 
Assuming the Rq request for bandwidth is successful, 

50 network renegotiation controller 213 transmits a confirma- 
tion signal to processor 209 via signaling connection line 
217. This confirmation signal will arrive, at processor 209 at 
time of approximately to+t„#*; where to is the time at which 
the Rq rate request was transmitted from video data trans- 

55 mission rate memory 208 to network renegotiation control- 
ler 213. Upon receipt of this confirmation, processor 209 
adjusts the leaky-bucket regulator 203 and the amount of 
data tokens (205) within token bucket register 204 for the 
negotiated data rate. Processor 209 then instructs video 

60 source 207 to transmit data segment S 0 from network 
subscriber site 200 to remote user location 201. 

At a time which is approximately t^ prior to the comple- 
tion of the transmission of segment S 0) video data transmis- 
sion rate memory 208 is instructed by processor 209 to 

65 transmit the rate value ^ (associated with the compressed 
video segment SO to network renegotiation controller 213. 
This transmission of Rj serves as a request for a connection 
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within RVBR network 202 to support a data transmission of 
Rj bps — The rate required to successfully transmit com- 
pressed video segment S,. Assuming this request is success- 
ful, processor 209 receives a confirmation signal via signal- 
ing connection 217. In response, processor 209 adjusts 5 
leaky-bucket regulator 203 and token bucket register 204 
accordingly, and then instructs video source 207 to transmit 
data segment S L from network subscriber site 200 to remote 
user location 201. 

This request/negotiate/confinn/adjust/transrnit sequence 10 
is repeated until all n segments of the compressed video 
program stored within video source 207 have been trans- 
mitted to remote user location 201. 

RVBR network 202 is not assumed to be reserved for the 
exclusive use of any one user. Consequently, demands put 
upon the resources of RVBR network 202 by the simulta- 
neous transmission of data between many subscribers and 
users will almost inevitably lead to the denial of one or more 
requests for bandwidth. If a request for bandwidth does fail, 
the system of FIG. 2 can be programmed to respond in one 
of three ways. 

1) Reduction of the rate of compressed video data transmit- 
ted from video source 207. 

Upon determination by network renegotiation controller ^ 
213 that the requested transmission rate is beyond the 
present capabilities of RVBR network 202, a signal 
indicative of such is transmitted to processor 209 via 
signaling connection 217. In response, processor 209 
instructs video source 207 to reduce the compressed 3Q 
video data transmission rate (leaky-bucket regulator 
203 and token bucket register 204 are also adjusted 
accordingly). This data rate reduction can be accom- 
plished by degrading the video resolution and/or 
decreasing the video frame rate. Both of which result in 35 
the transmission of a lower quality video signal to 
remote user location 201. The degraded level of video 
transmission will continue at least until the completion 
of the next bandwidth negotiation sequence. 

2) Reduction of the rate of video data transmitted through m 
RVBR network 202. 

In this scenario, when a particular transmission rate 
request fails, processor 209 does not instruct video 
source 207 to reduce the compressed video data trans- 
mission rate. However, in response to a signal indica- 45 
tive of the request failure, processor 209 adjusts leaky- 
bucket regulator 203 and token bucket register 204 to 
the particular data rate that RVBR network 202 will 
accommodate. Consequently, video source 207 trans- 
mits the next segment of compressed video data at the 50 
requested rate. As RVBR 202 is incapable of supporting 
such a transmission, video data will accumulate in 
source buffer 206. This accumulated data will be trans- 
mitted to remote user location 201 at whatever rate 
RVBR can support. Assuming source buffer 206 is 55 
large enough to handle the incoming volume of data 
from video source 207, there should be no loss of data 
as a result, just a delay in its reception at remote user 
location 201. Due to the danger of data loss if source 
buffer 206 is at or near capacity, processor 209 can be 60 
programmed so that the above described routine is only 
executed when source buffer 206 is relatively empty. 

3) The connection is terminated and/or not established. 
This most extreme option would usually be viewed as an 

undesirable result However, the system of FIG. 2 could 65 
be programmed so that upon the failure of a request for 
bandwidth, the connection between network subscriber 



site 200 and remote user location 201 is simply termi- 
nated or never established (in the case where the failed 
request was the initial request for connection). 
As stated above, to efficiently facilitate the transmission 
of a compressed video signal representing a typical program, 
it will typically be necessary to alter the transmission rate 
within RVBR network 202 every few seconds (due to 
varying levels of motion and/or light from scene to scene). 
The compressed video data within video source 207 is 
shown to be stored in n segments (S 0 -S„) t each of which 
corresponds to a portion of an overall video program that is 
to be transmitted at a particular rate via RVBR network 202. 
The instant invention provides an efficient means and 
method for effecting this segmentation. 

As shown in FIG. 2, video pre-processor 218 is linked to 
video source 207 and video data transmission rate memory 
208 via lines 219 and 220, respectively. Unsegmented 
compressed video data is received by video pre-processor 
218 via line 221. This incoming unsegmented video signal 
is analyzed and segmented by video pre-processor. For 
standard compressed video, it is assumed that all segmen- 
tation will be effected by pre-processor 218 at frame bound- 
aries (these boundaries provide convenient junctures as they 
are already part of the incoming video data format). In 
performing the video analysis and segmentation, overall 
network renegotiation/transmission cost is calculated as a 
function of (j), % r f and s f ; where $ is the cost of performing 
a network bandwidth renegotiation within RVBR network 
202, y, is the cost of utilizing a given amount of bandwidth 
within RVBR network 202 for a unit time, r, is the amount 
of video data entering video pre-processor 218 during inter- 
val i, and s, is the service rate that will required within RVBR 
network 202 to effectively transmit r, video data. Accord- 
ingly, the total network renegotiation/transmission cost for 
video signal representing N-l time periods, each having a 
constant, arbitrary duration i, is given by: 

N-\ o N-l 
<t>. x (1-5<jm^)) + Y- A* 



where 



{MtS X = Sy I 
0 otherwise J 



The StSjpSy) variable will cause the $ component of the cost 
to drop to zero when there is no change in the service rate 
s,- from one period to the next (no renegotiation would be 
required, therefore renegotiation cost, <|>, is zero). The dura- 
tion of a time period i is typically on the order of 1 ms for 
most video signals. However, the optimal duration of the 
interval i is a function of the specific content of the video 
signal being pre-processed. If the video signals typically 
introduced to the system of FIG. 2 have a very high level of 
action or light level variability, then the duration of the 
interval i may be shortened to improve the quality of the 
video delivered to user location 201. 

For a given service rate r, video pre-processor 218 is 
programmed to minimize costs employing a Viterbi-like 
process subject to the constraint of source buffer 206 having 
a size B, and b, is the amount of compressed video data that 
actually resides in source buffer during the transmission of 
interval i video. Viterbi data optimization/manipulation is 
well-known in the art (see A. J. Viterbi and J. K Omura, 
Principles of Digital Communication and Coding, copyright 
1979, McGraw-Hill). The cost rmnimization is performed 
within pre-processor utilizing the construct of a node. For 
purposes of this optimization a node is defined as a 4-tuple 
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of data comprised of the values i, k, b and w; where i denotes 
the duration of an arbitrary interval, k denotes bandwidth 
allocation within RVBR network 202, b denotes source 
buffer 206 occupancy, and w denotes weight, which is 
indicative of the partial cost of obtaining the best (i.e., most 5 
cost effective) path to the node in question. Each node 
represents a particular state for RVBR network 202, and are 
modeled as being connected by branches having a weight 
(cost). A series of branches effected over time comprise a 
path, and a full path would be a sequence of N-l branches JQ 
connecting the node containing i=0 to the node containing 
i=(N-l). A graphical representation of this nodal modeling is 
provided in FIG. 3. 

The optimization/cost minimization is performed within 
video pre-processor as follows: 

1) The initial set of node for i=0 are created. These nodes 15 
will consist of a set having the form (0,k,0,0), where k 
assumes values from 0 to the maximum bandwidth 
available within RVBR network 202. 

2) Create all branches between the present i node and i+1 
node. Calculate the cost of each branch according to the 20 
previously discussed network renegotiation/transmission 
cost equation. 

3) Prune all non-optimal paths. This pruning is performed 
on the basis that a path going through a particular node x, 
where the 4-tuple of x is (ijc^b.,, wj, cannot be optimal if 25 
there exists a path Y through node y, where the 4-tuple of y 

is (iXybyWy), such that 



by%bj and w y ^ w x + 



1 0 otherwise J 



30 



Increment i and repeat steps 2 and 3 as long as i £N. 

5) Select the one path with the minimum weight as the 
path that will be used. 35 

The segmentation of the video for interval i is defined by 
the selected optimal path. Video pre-processor stores the 
defined video segment in a memory location within video 
source 207. and stores a record of the transmission rate 
associated with the segment in video data transmission rate 40 
memory 208. 

The above described operations and processes that are 
performed upon the video data entering video pre-processor 
218 are all well within the capabilities of a standard micro- 
processor. None of this pre-processing need be accom- 45 
plished in real time as the segmented video is only being 
stored in video source 207. Retrieval and viewing of the 
stored segmented video is performed at a time after all 
pre-processing has been completed by network systems that 
are wholly independent of video pre-processor 208. 50 

It will be understood that the particular embodiments and 
methods described above are only illustrative of the prin- 
ciples of the present invention, and that various modifica- 
tions could be made by those skilled in the art without 
departing from the scope and spirit of the present invention, 55 
which is limited only by the claims that follow. For example, 
one such modification would include employing the inven- 
tion within an RCBR network, or a private network. The 
invention could also be adapted to system that transmit 
digital data that other than compressed video. 60 

We claim: 

1. A data transmission system comprising: 
a first site, including a first memory storing a series of data 
segments, and a second memory storing a previously 
compiled record of instantaneous transmission rates, 65 
each of said stored rates being associated with one or 
more of said stored data segments; 



a second site; 

a variable bit-rate network providing a connection 
between said first and said second sites; 

a network controller adapted to negotiate a connection 
between said first site and said second site having a 
particular bandwidth in response to the contents of said 
second memory; 

a data buffer, interposed between said first site and said 
variable bit-rate network, and adapted to store a finite 
amount of data segments; and 

a data pre-processor adapted to optimally segment incom- 
ing data so as to rninimize the cost of negotiating and 
effecting the transmission of said segmented data from 
said first site to said second site via said data buffer and 
said variable bit-rate network, store said optimally 
segmented data in said first memory, and store a record 
indicative of the instantaneous transmission rate asso- 
ciated with each of said stored segments in said second 
memory. 

2. The invention of claim 1 wherein said data segments 
represent a video signal. 

3. The invention of claim 1, wherein said cost of nego- 
tiating and effecting the transmission of data segments from 
said first site to said second site via said data buffer and said 
variable bit-rate network is determined within said data 
pre-processor on the basis of the cost of modifying the state 
of said variable bit-rate network, where a given state is 
defined by bandwidth allocation (k) within said variable 
bit-rate network during arbitrary interval i, data buffer 
occupancy (b) during arbitrary interval i, and the partial cost 
of obtaining the path (w) to the desired variable bit-rate 
network state. 

4. The invention of claim 3 wherein said data segments 
represent a video signal. 

5. The invention of claim 1, wherein said cost of nego- 
tiating and effecting the transmission of data segments from 
said first site to said second site via said data buffer and said 
variable bit-rate network is deterrnined within said data 
pre-processor on the basis of the cost of modifying the state 
of said variable bit-rate network, where a given state is 
defined by bandwidth allocation (k) within said variable 
bit-rate network during arbitrary interval i, data buffer 
occupancy (b) during arbitrary interval i, and the costs 
incurred during interval i obtaining a portion of the most cost 
effective path (w) to the final desired variable bit-rate 
network state. 

6. The invention of claim 5 wherein said data segments 
represent a video signal. 

7. A method for processing data for segmented transmis- 
sion from a first site to a second site via a data buffer and a 
variable bit-rate network, comprising the steps of: 

segmenting data as a function of the cost of negotiating 
and transmitting segments from said first site to said 
second site via said data buffer and said variable bit-rate 
network, wherein said cost for N-l intervals is calcu- 
lated as: 

AM N-\ 
0. I (l-fftsw,5.-)) + Y- X H, 
t-l t=0 

where <j> is the cost of performing a network bandwidth 
renegotiation within said variable bit-rate network, 7 is the 
cost of utilizing a given amount of bandwidth within said 
variable bit-rate network for a unit time, r, is the amount of 
data processed during an arbitrary interval i, s, is the service 
rate required within said variable bit-rate network to effec- 
tively transmit data r„ and 
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storing said segmented data in a first memory; and com- 
piling said storing a record of instantaneous transmis- 
sion rates, each of said stored rates being associated 
with one or more of said stored data segments. 

8. The invention of claim 7 wherein said data segments 1(J 
represent a video signal. 

9. The invention of claim 7, wherein said cost of nego- 
tiating and transmitting data segments from said first site to 
said second site via said data buffer and said variable bit-rate 
network is assessed as a function of the state of said variable 15 
bit-rate network; wherein said state is defined by data 
comprising information representing an arbitrary interval 
duration (i), bandwidth allocation (k) within said variable 
bit-rate network, data buffer occupancy (b), and the partial 
cost of obtaining the most cost effective path (w) to the next 20 
desired variable bit-rate network state. 

10. The invention of claim 9 wherein said data segments 
represent a video signal. 

11. The invention of claim 9, wherein said assessment of 
said cost of negotiating and transmitting data segments from 15 
said first site to said second site via said data buffer and said 
variable bit-rate network, further comprises the following 
steps: 

a) creating an initial set of nodes, each representing a 
particular state of said variable bit-rate network for an 30 
initial interval i=0, and comprising a data set having the 
form (kO,bD=0,wG=0), where k assumes values from 0 
to the maximum bandwidth available within said vari- 
able bit-rate network; 
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b) calculating and creating a record of all possible path 
portions between the initial node i and i+1 node; 

c) calculating the cost of each path portion according to 
the previously discussed network renegotiation/trans- 
mission cost forN-1 intervals as: 

AM N-\ 
E (l-G(Ji-fji)) + T- 2 *. 
i-l i=0 

where § is the cost of performing a network bandwidth 
renegotiation within said variable bit-rate network, y is the 
cost of utilizing a given amount of bandwidth within said 
variable bit-rate network for a unit time, r f is. the amount of 
data processed during an arbitrary interval i, s, is the service 
rate required within said variable bit-rate network to effec- 
tively transmit data r,, and 




d) pruning all non-optimal path portions, wherein a non- 
optimal path portion is defined as any path portion X 
going through a particular node x for a particular 
interval, where there exists a path portion Y through 
node y during said particular interval, such that 

e) repeating steps c and d until a path to the next desired 
variable bit-rate network state is completed. 

1Z. The invention of claim 11 wherein said data segments 
represent a video signal. 

***** 
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